Computation- and space-efficient implementation of SSA
نویسندگان
چکیده
منابع مشابه
Computation- and Space-Efficient Implementation of SSA
The computational complexity of different steps of the basic SSA is discussed. It is shown that the use of the general-purpose “blackbox” routines (e.g. found in packages like LAPACK) leads to huge waste of time resources since the special Hankel structure of the trajectory matrix is not taken into account. We outline several state-of-the-art algorithms (for example, Lanczosbased truncated SVD)...
متن کاملSpace-efficient local computation algorithms
Recently Rubinfeld et al. (ICS 2011, pp. 223–238) proposed a new model of sublinear algorithms called local computation algorithms. In this model, a computation problem F may have more than one legal solution and each of them consists of many bits. The local computation algorithm for F should answer in an online fashion, for any index i, the i bit of some legal solution of F . Further, all the ...
متن کاملEfficient computation of multiple environments ( reference implementation )
where the input parameters are specified as follows: tensorList is a 1× n cell array containing the n tensors which make up the tensor network. envList is a 1 × n array of integers. If an entry in envList is non-zero then the environment of the corresponding tensor is computed and returned in the specified output variable. For example, if the tensor list is {A,B,C,D,E} and envList is [0 2 0 0 1...
متن کاملa new algorithm and software of individual life insurance and annuity computation
چکیده ندارد.
15 صفحه اولSpace-Efficient Local Computation Algorithms Citation
Recently Rubinfeld et al. (ICS 2011, pp. 223–238) proposed a new model of sublinear algorithms called local computation algorithms. In this model, a computation problem F may have more than one legal solution and each of them consists of many bits. The local computation algorithm for F should answer in an online fashion, for any index i, the i bit of some legal solution of F . Further, all the ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Statistics and Its Interface
سال: 2010
ISSN: 1938-7989,1938-7997
DOI: 10.4310/sii.2010.v3.n3.a9